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Claims: 



1 . A method of coding digital data for transmission according to a trellis coding 
system having a predetermined number of (N) states andW predetermined number of (M) state 
transitions from each state, wherein the data is arranged in a series of frames, a state is 
associated with each frame to determine a coding strategy for the frame, and a look- ahead depth 
(D) representing a number of data frames is selected, characterised by the step of: 

assigning an initial state for a first frame of the s rries of data frames, and assigning 
states for the subsequent data frames in the series of data frames up to the look-ahead depth 
according to a predetermined valid trellis path, the methoc . further including: 

sequentially fetching subsequent data frames in th s series and determining respective 
states therefor based on a path metric for state transitions c Dmputed over the number of frames 
represented by the look-ahead depth; and 

coding the data frames for transmission according 
to the states assigned or determined for the frames, w'lere: 
for a shaped spectrum upon transmission thereofT 



2. A method as claimed in claim 1, wherein fetched 
look-ahead depth from a current frame Xi to a look-ahead 



3. A method as claimed in claim 2, wherein node 
possible state transitions at the look-ahead depth are stoifed 
array, and wherein the coding strategy for the current daa, 
of a node selected at the look-ahead depth according to 



4. A method as claimed in claim 3, wherein the node 
replaced for each new data frame in the series. 



the coding strategies corresponding 
of data frames are coded 



5nes 



data frames are buffered over said 
depth frame Xh-d- 



information for nodes representing 
in a node memory in an ordered 
frame Xj is determined on the basis 
path metric. 



said 



information in said node memory is 



5. A method as claimed in claim 3, wherein the codiiig strategy for the current data frame 
Xj is determined according to a state transition from the stac associated with said current frame 
which is determined by a comparison of the position of the node selected at the look-ahead 
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depth with at least one predetermined threshold 



6. A data encoder for generating spectrally shaped coded data according to a trellis coding 
system, wherein the data is arranged in a series c f data frames from a data source and a trellis 
5 state is associated with each data frame such that a coding scheme for each frame may be 



frames over a selected look-ahead depin (D), 



determined on the basis of transitions of states fo{ : 
comprising: 

a buffer memory coupled to the data source for buffering data frames in the series of 
data frames by the selected look-ahead depth (D] 

a metric computation and trellis extension engine coupled to sequentially receive said 
data frames from the data source and determine/ 
said frame representing possible states, state 
for the state transitions; 

a current state storage coupled to the me 
storing the state of a current frame in the series oi|< 



ie information in a plurality of nodes for each 
iixt a preceding frame and path metrics 



ic computation and trellis extension engine for 
data frames; 



correlation between state transitions and 
:heme memory and metric computation and 



a node memory coupled to the metric ccmputation and trellis extension engine for 
storing said node information for nodes of a fram t succeeding the current frame by the- look- 
ahead depth; 

a coding scheme memory for storing a 
respective coding schemes; and 

a processing circuit coupled to the coding s 
trellis extension engine for applying a selected CDding scheme to a data frame to generate 
spectrally shaped coded data; 

wherein said metric computation and trellis extension engine determines the selected 
coding scheme for the current frame according to the state stored m the current state storage and 
a node for the frame succeeding the current frame ty the look-ahead depth which is selected on 
the basis of the path metric for the node, character sed by: 

the metric computation and trellis extension engine assigning an initial state for a first 
frame of the series of data frames, and assigning states for the subsequent data frames in the 
series of data frames up to the look-ahead depth according to a predetermined valid trellis path. 
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7. An encoder as claimed in claim 6 wherein, for the first frames within the look-ahead 
depth of the series of data frames, states and state transitions are assigned according to a 
predetermined valid trellis path. 

8. An encoder as claimed in claim 6 or 7, wherein for each said data frame received by the 
metric computation and trellis extension engin|ej^rl53e information in the node memory is 
replaced with new node information representin /the received data frame and the possible state 
transitions from the preceding data frame, 

9. An encoder as claimed in claim 8, wherein the node information for the nodes is stored 
in linear array in said node memory, and when in the coding scheme for the current frame is 
determined according to the position of the seleqted node within the node memory linear array. 
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